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Abstract 

The numbers game is a one-player game played on a finite simple graph with certain "am- 
plitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The 
moves of the game successively transform the numbers at the nodes using the amplitudes in a 
certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory 
have been studied by many authors. In particular, Eriksson connects certain geometric repre- 
I- sentations of Coxeter groups with games on graphs with certain real number amplitudes. Games 

played on such graphs are "E-games." Here we investigate various finiteness aspects of E-game 
play: We extend Eriksson's work relating moves of the game to reduced decompositions of ele- 
ments of a Coxeter group naturally associated to the game graph. We use Stembridge's theory 
of fully commutative Coxeter group elements to classify what we call here the "adjacency-free" 
' initial positions for finite E-games. We characterize when the positive roots for certain geo- 

metric representations of finite Coxeter groups can be obtained from E-game play. Finally, we 
' provide a new Dynkin diagram classification result of E-game graphs meeting a certain finiteness 

. , requirement. 
,<_> , 

d , Keywords: numbers game, generalized Cartan matrix, Coxeter graph, Coxeter/Weyl group, 

geometric representation, full commutativity, Dynkin diagram 

i ; 1. Introduction 

> • 

^f) ' The numbers game is a one-player game played on a finite simple graph with weights (which we 

call "amplitudes") on its edges and with an initial assignment of real numbers to its nodes. Each of 
the two edge amplitudes (one for each direction) will be certain negative real numbers. The move 
a player can make is to "fire" one of the nodes with a positive number. This move transforms the 

■ number at the fired node by changing its sign, and it also transforms the number at each adjacent 
node in a certain way using an amplitude along the incident edge. The player fires the nodes in 

J> ■ some sequence of the player's choosing, continuing until no node has a positive number. 

The numbers game has been an object of interest for many authors. For graphs with integer 

■ amplitudes the game is attributed to Mozes [Mozj . Eriksson has studied the game extensively, 
see for example [ Eriklj . [Erik2| . |Erik3| . |Erik4j . [Erik5j . |Erik6| . |DE| . Eriksson's numbers game 
allows for certain real number amplitudes. Particularly important for this paper is his ground- 
breaking work in |Erik2j . |Erik5j . and [Erik6| analyzing convergence of numbers games and of the 
connection between the numbers game and Coxeter groups. Much of the numbers game discussion 
in §4.3 of the book [BBj by Bjorner and Brenti can be found in [Erik2] and [Eriklj. The game has 
also been studied by Proctor [Prolj . |Pro2j . Bjorner [Bjorj , and Wildberger [Will] . [Wil2| . [W113] . 
Wildberger studies a dual version which he calls the "mutation game." See Alon et al [AKPJ for 
a brief and readable treatment of the numbers game on "unweighted" cyclic graphs. The numbers 
game facilitates computations with Coxeter groups and their geometric representations (e.g. see 
§4.3 of |BB] or §3, 4 below). Proctor developed this process in [Prolj to compute Weyl group orbits 
of weights with respect to the fundamental weight basis. Here we use his perspective of firing nodes 
with positive, as opposed to negative, numbers. In |DWj . we use data from certain numbers games 
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to obtain distributive lattice models for families of semisimple Lie algebra representations and their 
Weyl characters. 

This paper extends Eriksson's work, focussing on play from "dominant" positions where all 
numbers are either fireable or zero, for which the connection to Coxeter groups turns out to be 
quite explicit. We will let J denote the set of nodes where the numbers are zero, and J c denotes 
its complement. The main results can be summarized as follows: In §3 we show how, under certain 
finiteness assumptions, legal play sequences from a J c -dominant position correspond to reduced 
words in the quotient W J . In §4 we relate Stembridge's notion of full commutativity for finite 
quotients W J to the J c -dominant positions for which no game results in positive numbers on 
adjacent nodes. We then use a result of Stembridge to classify these "adjacency- free" positions. In 
§5 we say precisely when all positive roots in the root system for a geometric representation of a 
finite Coxeter group can be obtained from a legal play sequence. In §6 we show that playing from 
a dominant position, the game will terminate if and only if it is played on a graph corresponding 
to a finite Coxeter group. (Another proof of this result based on ideas from |Erik2| is given in 
[DE].) The geometric representations which connect the numbers game and Coxeter groups were 
introduced in jErik2] and [Erik5] and studied further in §4.1-4.3 of [BBJ and [Don2j. Definitions 
and results about these representations which are needed here are given in §2. There we also 
record several key results that are used throughout §3-6: Eriksson's Strong Convergence Theorem, 
Eriksson's Comparison Theorem, and Eriksson's Reduced Word Result. 

Acknowledgments We thank John Eveland for stimulating discussions during his work on an 
undergraduate research project jEve| that led to the question addressed in §6. We thank Norman 
Wildberger for sharing his perspective on the numbers game, including his observation about the 
appearance of "positive root functionals" in numbers games on E-GCM graphs with integer ampli- 
tudes. We thank Bob Proctor for pointing us in the direction of Eriksson's work. We also thank 
Kimmo Eriksson for providing us with a copy of his thesis and for many helpful communications 
during the preparation of this paper. 

2. Definitions and preliminary results 

Fix a positive integer n and a totally ordered set I n with n elements (usually I n := {1 < . . . < n}). 
An E- generalized Cartan matrix or E-GCliQ is an n x n matrix M = (Mjj)jj g / n with real entries 
satisfying the requirements that each main diagonal matrix entry is 2, that all other matrix entries 
are nonpositive, that if a matrix entry My is nonzero then its transpose entry Mji is also nonzero, 
and that if MijMji is nonzero then MijMji > 4 or My Mji = 4 cos 2 (jr/ k{j ) for some integer k{j > 3. 
These peculiar constraints on products of transpose pairs of matrix entries are precisely those 
required in order to guarantee "strong convergence" for E-games, cf. Theorem 2.1 below, Theorem 
3.6 of [Erik2] . Theorem 3.1 of [Erik6j . To an n x n E-generalized Cartan matrix M = (Mj,j)jj e / n we 
associate a finite graph T (which has undirected edges, no loops, and no multiple edges) as follows: 
The nodes (7i)iej n of T are indexed by the set I n , and an edge is placed between nodes 7» and jj 

* Motivation for terminology: E-GCMs with integer entries are just generalized Cartan matrices, which are the 
starting point for the study of Kac-Moody algebras: beginning with a GCM, one can write down a list of the defining 
relations for a Kac-Moody algebra as well as its associated Weyl group ( Kac] . |Kum| ). Here we use the modifier "E" 
because of the relationship between these matrices and the combinatorics of Eriksson's E-games. Eriksson uses "E" 
for edge; he also allows for "N-games" where, in addition, nodes can be weighted. 
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Figure 2.1: Families of connected E-Coxeter graphs. 
(For adjacent nodes, the notation © means that the amplitude product on the edge is 4cos 2 (7r/m); 
for an unlabelled edge take m = 3. The asterisks for £q, £7, and H3 pertain to Theorem 4.3.) 
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if and only if i 7^ j and the matrix entries Mjj and Mji are nonzero. We call the pair (r, M) an 
E-G CM graph. We depict a generic two-node E-GCM graph as follows: 

© 

In this graph, p = —M\2 and q = —Mi\. We use ™* for the collection of all two- 

node E-GCM graphs for which M12M21 = pq = 4cos 2 (7r/m) for an integer m > 3; we use m = 00 
if M12-M21 = pq > 4:- When m = 3 (i.e. = 1), we use an unlabelled edge ry' 
An E-Coxeter graph will be any E-GCM graph whose connected components come from one of the 
collections of Figure 2.1. 

For the remainder of the paper the notation (r, M) refers to an arbitrarily fixed E-GCM graph 
with nodes indexed by I n , unless (T,M) is otherwise specified. A position A = (Xi)iei n is an 
assignment of real numbers to the nodes of (T,M). The position A is dominant (respectively, 
strongly dominant) if A« > (respectively A« > 0) for all i £ I n ; A is nonzero if at least one A« 7^ 0. 
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For i £ I n , the fundamental position Ui is the assignment of the number 1 at node 7$ and the 
number at all other nodes. Given a position A for (T, M), to fire a node 7, is to change the 
number at each node 7j of T by the transformation 

Xj 1 — * Xj — MijXi, 

provided the number at node 7, is positive. Otherwise, node 7, is not allowed to be fired. In view 
of this transformation we think of entries of the E-GCM as amplitudes, and we sometimes refer 
to E-GCMs as amplitude matrices. The numbers game is the one-player game on (r, M) in which 
the player (1) Assigns an initial position to the nodes of T; (2) Chooses a node with a positive 
number and fires the node to obtain a new position: and (3) Repeats step (2) for the new position 
if there is at least one node with a positive numbero Consider now the E-Coxeter graph in the I^ 1 
family depicted in Figure 2.2. As we can see in Figure 2.2, the numbers game terminates in a finite 
number of steps for any initial position and any legal sequence of node firings, if it is understood 
that the player will continue to fire as long as there is at least one node with a positive number. In 
general, given a position A, a game sequence for X is the (possibly empty, possibly infinite) sequence 
(7ii)7i2) • • •)> w here 7$. is the jth node that is fired in some numbers game with initial position A. 
More generally, a firing sequence from some position A is an initial portion of some game sequence 
played from A. The phrase legal firing sequence is used to emphasize that all node firings in the 
sequence are known or assumed to be possible. Note that a game sequence (7^ , 7i 2 > • • • > 7ij ) is °f 
finite length I (possibly with Z = 0) if the number is nonpositive at each node after the /th firing. In 
this case we say the game sequence is convergent and the resulting position is the terminal position 
for the game sequence. 

The preliminary results through Lemma 2.7 below also appear in [DE] in the context of E-GCM 
graphs with integer amplitudes for use in a combinatorial proof of a result related to Theorem 6.1. 
Proofs or references for these results are also given here. Following [Erik2] and [Erik6], we say the 
numbers game on an E-GCM graph (r, M) is strongly convergent if given any initial position, every 
game sequence either diverges or converges to the same terminal position in the same number of 
steps. The next result follows from Theorem 3.1 of [Erik6j (or see Theorem 3.6 of [Erik2]). 
Theorem 2.1 (Eriksson's Strong Convergence Theorem) The numbers game on a connected 
E-GCM graph is strongly convergent. 

The following weaker result also applies when the E-GCM graph is not connected: 
Lemma 2.2 For any E-GCM graph, if a game sequence for an initial position X diverges, then 
all game sequences for X diverge. 

The next result is an immediate consequence of Theorem 4.3 of [Erik2j or Theorem 4.5 of [Erik5j. 
Eriksson's proof of this result in [Erik2] uses only combinatorial and linear algebraic methods. 
Theorem 2.3 (Eriksson's Comparison Theorem) Given an E-GCM graph, suppose that a 
game sequence for an initial position X = (Aj)j e j n converges. Suppose that a position X' := (AQj e j n 
has the property that X[ < Aj for all i £ I n . Then some game sequence for the initial position X' 
also converges. 

*Mozes studied numbers games on E-GCM graphs with integer amplitudes and for which the amplitude matrix M 
is symmetrizable (i.e. there is a nonsingular diagonal matrix D such that D" 1 M is symmetric). In [Moz| he obtained 
strong convergence results and a geometric characterization of the initial positions for which the game terminates. 
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Figure 2.2: The numbers game for an E-Coxeter graph in the X 2 
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Let r be a positive real number. Observe that if (7^ , . . . , 7^ ) is a convergent game sequence 
for an initial position A = (A,)jgj n , then (7^, . . . ,7^) is a convergent game sequence for the initial 
position rX := (rAj)jgj n . This observation and Theorem 2.3 imply the following result: 

Lemma 2.4 Let A = (Aj)ig/ n be a dominant initial position such that Xj > for some j £ I ra . 
Suppose that a game sequence for X converges. Then some game sequence for the fundamental 
position ujj also converges. 

The following is an immediate consequence of Lemmas 2.2 and 2.4: 
Lemma 2.5 An E-GCM graph is not admissible if for each fundamental position there is a 
divergent game sequence. 

The following is proved easily with an induction argument on the number of nodes. 
Lemma 2.6 Suppose (T,M) is connected with nonzero dominant position X. Then in any con- 
vergent game sequence for A, every node ofT is fired at least once. 

If I' m is a subset of the node set I n of (T, M), then let V be the subgraph of V with node set I' m 
and the induced set of edges, and let M' be the corresponding submatrix of the amplitude matrix 
M. We call (T' , M') an E-GCM subgraph of (T, M). In light of Lemmas 2.2 and 2.6, the following 
result amounts to an observation. 

Lemma 2.7 If a connected E-GCM graph is admissible, then any connected E-GCM subgraph is 
also admissible. 

Define the associated Coxeter group W = W(T, M) to be the Coxeter group with identity denoted 
e, generators {si}i^i n , and defining relations s| = e for i G I n and (siSj) mij = e for all i / j, where 



the mij are determined as follows: 



kij if MijMji = 4 cos 2 (-k /kij 

00 if M^M^ > 4 



for some integer kij > 2 
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(Conventionally, my = oo means there is no relation between generators Sj and Sj.) Throughout 
the paper, W denotes the Coxeter group W(T, M) associated to an arbitrarily fixed E-GCM graph 
(r, M) with index set I n . One can think of the E-GCM graph as a refinement of the information 
from the Coxeter graph for the associated Coxeter group. Observe that any Coxeter group on a 
finite set of generators is isomorphic to the Coxeter group associated to some E-GCM graph. The 
Coxeter group W is irreducible if T is connected. Let I denote the length function for the W. An 
expression Si p - ■ -s^s^ for an element of W is reduced if i(si p - ■ -s^s^) = p. An empty product in 
W is taken as e. For a firing sequence (7^,712, ■ ■ ■ , 7i p ) from some initial position on (T,M), the 
corresponding element of W is taken to be Sj p • • ■ s^s^. Parts (1) and (2) of what we call Eriksson's 
Reduced Word Result follow respectively from Propositions 4.1 and 4.2 of [Erik5] . 
Theorem 2.8 (Eriksson's Reduced Word Result) (1) If (7^,7^, • • • ,7« p ) is a legal sequence 
of node firings in a numbers game played from some initial position on (T, M), then S{ p ■ ■ ■ s^s^ is 
a reduced expression for the corresponding element ofW. (2) If Si p ■ ■ ■ s^s^ is a reduced expression 
for an element of W, then (7^ , 7^, • • • , 7O is a legal sequence of node firings in a numbers game 
played from any given strongly dominant position on (T, M). 

To conclude this section we summarize results from }Don2j concerning certain geometric rep- 
resentations of Coxeter groups introduced by Eriksson in [Erik2] and [Erik5]. Let V be a real 
n-dimensional vector space freely generated by (ai)ig/„ (elements of this ordered basis are simple 
roots). Equip V with a possibly asymmetric bilinear form B : V x V — > R defined on the ba- 
sis (aj)j g / n by B(cti,aj) := l-My. For each i G I n define an operator Si : V — > V by the rule 
Si{v) := v — 2B(di,v)ai for each v G V. One can check that Sf is the identity transformation, so 
S t e GL(V). 

As can be seen for example in [BB] Theorem 4.2.2, there is a unique homomorphism o~m '■ W — ► 
GL{V) for which <7jtf(sj) = Si. Theorem 4.2.7 of |BB] shows that um is injective. We call om 
a geometric representation of W . We now have W acting on V, and for all w G W and v £ V 
we write w.v for um{w){v). Define <3?m ■= {a £ V \ a = w.cti for some i G I n and w G W}. For 
each w G W, o~m{w) permutes $m, so om induces an action of W on Evidently, $>m = 

Elements of $>m are roots and are necessarily nonzero. If a = ^ c « a « i s a ro °t with all 
nonnegative (respectively nonpositive), then say a is a positive (respectively negative) root. Let 
<E>^ and denote the collections of positive and negative roots respectively. Let w G W and 
i G I n - Proposition 4.2.5 of [BB] states: If i(wsi) > t(w) then w.cti G and if l{wsi) < i{w) 
then w.ai G <£^. It follows that $m is partitioned by <1>^ and 

We say two adjacent nodes 7$ and jj in (r, M ) are odd-neighborly if is odd, even-neighborly 
if my > 4 is even, and oo-neighborly if my = 00. When my is odd and My 7^ Mfj, we say 
that the adjacent nodes 7$ and 77 form an odd asymmetry. For odd my, let Ujj be the element 
(sjSj)( m ' J_1 ^ 2 , and set Kji := 2c os(7T/m ■) ' wn i c ' 1 is positive. It is a consequence of Lemma 3.1 of 
|Don2| that Vjj.aj = KjiCtj. Observe that KijKji = 1 and moreover that Uy = f^ 1 . A pot/i 0/ odd 
neighbors (or ON-path, for short) in (r, M) is a sequence "P := [7%, 7i a , • • • , 7i„] of nodes from T for 
which consecutive pairs are odd-neighborly. This ON-path has length p, and we allow ON-paths 
to have length zero. We say 7j and "ji p are the start and end nodes of the ON-path, respectively. 
Let w P G W be the Coxeter group element f^-i ' ' ' v hh v iiio> and let n p := K i P i P -i ' ' ' Ki 2il K ilio , 
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where w P = e with TL P = 1 when V has length zero. Note that w P .cti = U p ai p . The next result 
follows from Theorem 3.3 of |Don2| . 

Proposition 2.9 Let w £ W and i £ I n . (1) Then w.cti = Ka x for some x £ I n and some K > if 
and only if w.cti = w P .on for some ON-path V = [ji =i, 7^ , . . . , 7^ , 7t p =a;L in which case K = U p . 
(2) Similarly w.cti = Kct x for some x £ I n and some K < if and only if w.cti = (w p Si).cti for 
some ON-path V = [ji =i, 7ii , • • • > 7i p _i > 7i P =d, in which case if = -II p . 

An ON-path T 7 = [7^, . . . , 7« p ] is an ON-cycle if ji p = 7^. It is a unital ON-cycle if II-p = 1. For 
ON-paths "P and Q, write "P ~ Q and say "P and Q are equivalent if these ON-paths have the same 
start and end nodes and U p = U Q . This is an equivalence relation on the set of all ON-paths. An 
ON-path V is simple if it has no repeated nodes with the possible exception that the start and end 
nodes may coincide. We say (T,M) is unital ON-cyclic if and only if TI C = 1 for all ON-cycles C. 
Note that (T, M) is unital ON-cyclic if and only if V ~ Q whenever V and Q are ON-paths with 
the same start and end nodes. The property that (T, M) has no odd asymmetries is sufficient but 
not necessary to imply that (T, M) is unital ON-cyclic. An E-GCM graph is ON-connected if any 
two nodes can be joined by an ON-path. An ON-connected component of (r, M) is an E-GCM 
subgraph (T' , M') whose nodes form a maximal collection of nodes in (T, M) which can be pairwise 
joined by ON-paths. For any a £ <J>m> set ©m(o) := {Ka\K £ M} n <&\ d . The next result is 
Theorem 3.6 of [Don2j . 

Proposition 2.10 Choose any ON-connected component (T',M') of (T,M), and let J := {x £ 
I n }y x er'- Then (T', M') is unital ON-cyclic if and only if \&m{&x)\ < 00 for some x £ J if and only 
if \&m(®x)\ < 00 for all x £ J, in which case we have |©Af(a x )| = for all x,y £ J. 

For any w £ W, set Nm(w) := {a £ <3?^- 1 w.a £ ^^}. The following is Lemma 3.8 of |Don2] . 

Lemma 2.11 For any i £ /„, Si($^ \ &m(ch)) = $m \ & m(ch)- Now let w £ W. If w.cti £ 
then NM{wsi) = Si(Nm(w)) l!J ©M(ai); a disjoint union. If w.ai £ then NM(wsi) = 
Si(N M (w) \ ©Af(oi)). 

When (r, M) is ON-connected and unital ON-cyclic, let /r,M := |®m(«x)| for any fixed x £ I n . 
For J C J n , let <£(J) denote the set of all ON-connected components of (T,M) containing some 
node from the set {'Jx}x£j- The next result is Theorem 3.9 of (Don2j. 

Proposition 2.12 Let w £ W with p = i(w) > 0. (1) Then Nm(w) is finite if and only if w has a 
reduced expression s^ - ■ -s^ for which &m{p^i „) is finite for all 1 < q < p if and only if every reduced 
expression s^ - ■ -Si for w has &M{oii q ) finite for all 1 < q < p. (2) Now suppose w = s^ - ■ -Si p and 
Nm(w) is finite. Let J := {ii, . . . ,i p }. In view of (1), let /1 be the min and fa the max of all 
integers in the set {f T >,M> I (I", M') £ £( J)}. Then fa l(w) < \N M {w)\ < fa l(w). 

We have the natural pairing (A, v) := X(v) for elements A in the dual space V* and vectors v in 
V. We think of V* as the space of positions for numbers games played on (r, M): For A £ V* , the 
numbers for the corresponding position are (Aj)j £ j n where for each i £ I n we have Aj := (A, cti). 
Regard the fundamental positions (uJi)iei n to be the basis for V* dual to the basis (otj)j & i n for V 
relative to the natural pairing (•, •), so (u>i, ctj) = 5ij. Given om ■ W — * GL(V), the contragredient 
representation o~* M : W —>■ GL(V*) is determined by (a^(w)(X),v) = (A, um^ -1 )^))- From here 
on, when w £ W and A £ V*, write w.X for a\ 4 (w)(X). Then Sj.A is the result of firing node 7$ when 
the E-GCM graph is assigned position A, whether the firing is legal or not. We have a one-to-one 
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correspondence between roots and certain elements of V**: Given a root a, the root functional 
4> a : V* —* R is given by 4> a (n) = (fJ>,ct), and a is positive (resp. negative) if a G (resp. $^-). 
Remark 2.13 From the definitions one sees that the following are equivalent: (1) (7^, . . . , 7i p ) is 
legally played from some position A, (2) (sj . ■ ■ ■ Sj a .A, a, 9 ) > for 1 < q < p, (3) (A, f3 q ) > where 
Pq ■= Sh ■ ■ ■ f or 1 < g < P, (4) 4>p q {\) > for 1 < q < p. That f5 q G $+ for 1 < g < p 

follows from |BB] Proposition 4.2.5 and the fact that • • • Si q _ 1 ) < • • • Si q _ 1 Si q ). Q 

Let D be the set of dominant positions. The Tits cone is Um '■= ^wewwD. The next result is 
Theorem 4.3 of }Don2j . 

Proposition 2.14 Suppose (T, M) is connected and unital ON-cyclic. If the Coxeter group W is 
infinite, then Um H (—Um) = {0}. 

In §4 of |Erik5| . Eriksson characterizes the set of initial positions for which the game converges. 
In contrast to [Erik5| . here we fire at nodes with positive rather than negative numbers, so we have 
— Um instead of Um in the following statement. 

Theorem 2.15 (Eriksson) The set of initial positions for which the numbers game on the E-GCM 
graph (r, M) converges is precisely —Um- 

3. Extensions of Eriksson's Reduced Word Result for dominant 
positions 

In this section we consider legal play sequences from dominant positions with a specified set J 
of nodes where the numbers are zero. This leads to certain extensions of Eriksson's Reduced Word 
Result in Proposition 3.2 and Corollary 3.4. Eriksson's Strong Convergence Theorem is used in 
deriving two corollaries to Proposition 3.2. For any J C I n , Wj is the subgroup generated by 
{si}i<zj, a parabolic subgroup, and W J := {w € W\l(wsj) > t(w) for all j € J} is the set of 
minimal coset representatives (see [BB| Ch. 2). When J = 0, Wj is the one-element group and 
W J = W . If W is finite, we may choose the (unique) longest element wq in W . Since we must 
have l(wQSi) < 1(wq) for all i £ I n , it follows that WQ.cti 6 <J>^- for all i. So if a = J2 c i a -i £ ®Mi 
then WQ.a G & M , i.e. Nm(wo) = $> M . More generally, for any W (not necessarily finite) and for 
any subset J of /„, we let (u>o)j denote the longest element of Wj when Wj is finite. 
Lemma 3.1 Let J C I n> and suppose Wj is finite. Suppose a = Y^j^j c j a j JS a ro °t m ^m- Then 
(wo) j. a G $ M . 

Proof. Note that any element of Wj preserves the subspace Vj := span R {aj}j e j. As seen just 
above, (u>o). 7 will send each simple root ay for j £ J to some root in § M . Then (wo)j.a G & M . LJ 

In what follows, for any subset J of I n , a position A is J c - dominant if its zeros are precisely on 
the nodes in set J, i.e. A = Yli£i n \ j with Aj > for all i G I n \ J. Part (2) of Eriksson's 
Reduced Word Result and the "if" direction of Theorem 4.3.1. iv of |BB| are the J = case of our 
next result. 

Proposition 3.2 Let J C J n and let A be J c -dominant. Suppose Wj is finite. Let Si ■ ■ ■ s^s^ be 
any reduced expression for an element ofW J . Then (7^ , • • • , 7? p ) is a legal sequence of node firings 
from initial position A. That is, the root s^s^ ■ ■ ■ Si q _ 1 .o.i q is positive for 1 < q < p. 

Proof. By Remark 2.13, we must show that (X,P q ) > for 1 < q < p, where j3 q := • • • Si q _ 1 .Ui q . 
Suppose Sj r ■ ■ ■ Sj 2 Sj 1 is a reduced expression for some Vj G Wj. Since Si p ■ ■ ■ Si 2 Si l Sj 1 ■ ■ ■ Sj r is 
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reduced (cf. Proposition 2.4.4 of [BB]), it follows that £(v J Sj 1 • • • Si q _ 2 Si q _ 1 ) < tfojS^ ■ ■ ■ Si q _ 1 Si q ). 
In particular Vj.j3q G for all v 3 G Wj. We wish to show that (3 q cannot be contained in 
span R {aj-}j 6 j. Suppose otherwise, so j3 q = YljeJ c i a r Remark 2.13 shows that (3 q G for 
1 < <Z < P- But now the finiteness of Wj and Lemma 3.1 imply that (wo)j.f3 q G a contradiction. 
Then it must be the case that (3 q = Yliel CiCti w ith c k > for some k G J n \ J. So (A, = 
(A, Sie/ c i a i) = Sie/ c «^i) which is positive since all Cj's are nonnegative, A& > 0, and Ck > 0-1 I 

It is an open question whether the finiteness hypothesis of Proposition 3.2 can be relaxed. See 
§6 for comments on a possible connection between Proposition 3.2 and Theorem 6.1. Let ^J(A) 
denote the set of all positions obtainable from legal firing sequences in numbers games with initial 
position A. Clearly ^3 (A) C WX, where the latter is the orbit of A under the W^-action on V*. Since 
the statement of Theorem 5.13 of [Hum| holds for geometric representations, then Wj is the full 
stabilizer of any J c -dominant A, so WX and W J can be identified. So from Proposition 3.2 we 
see that for J c -dominant A with Wj finite, then ^3(A) = WX. The J = version of the previous 
statement is part (ii) of Theorem 4.3.1 of [BBJ. 

For finite W, we use (wq) J to denote the minimal coset representative for wqWj. 
Corollary 3.3 Suppose W is Unite. Let J C I n . Then all game sequences for any J c -dominant X 
have length £((wo) J ) = i(wo) — 1((wq)j). 

Proof. Proposition 3.2 implies that there is a game sequence for A with length £((wq) J ) = 
£( w o) ~ K( w o) r )- By Eriksson's Strong Convergence Theorem, this must be the length of any game 
sequence for A. I I 

For finite Coxeter groups, the next result strengthens Part (1) of Eriksson's Reduced Word 
Result. At this time it is an open question whether the finiteness hypothesis for W can be relaxed. 

Corollary 3.4 Let J C I n and let X be any J c -dominant position. Suppose W is finite. Suppose 
s := (7^ , . . . , 7j ) is a legal firing sequence for played from X. Then w := Si p ■ ■ ■ s^s^ is a reduced 
expression for an element ofW J . Moreover, s is a game sequence if and only if w = (wq) J . 

Proof. By Corollary 3.3, we may extend the legal firing sequence s to some game sequence 
s' := (7 ii; . . . ,7i p ,7i p+1 , . . . ,7iJ with L = l(w ) - t((w )j) > p. Let v := s iL ■ ■ ■ s ip+3 s ip+1 , and 
u := vw. By Part (1) of Eriksson's Reduced Word Result, w, v, and u are reduced. In particular, 
l(u) = L. Write u = u u 3 for u G W J and u } G Wj. By Proposition 3.2, we may take a legal 
firing sequence t := (7^, . . . , Jj K ) from A corresponding to some reduced expression for u . Now 
u.X is the terminal position for the game sequence s' played from A. Since u.X = u .X, then t is 
a game sequence terminating at this same position. By Eriksson's Strong Convergence Theorem, 
it must be the case that i{u ') = K = L = l(u). Hence Uj = e and u = u G W J . Now write 
w = w' Wj for w' J G W J and Wj G Wj. If Wj 7^ e, then u> 7 has a reduced expression ending in Sj 
for some j G J. Then i{usj) = l{vwsj) = l{vw" ' WjSj) < i(u). But this contradicts the fact that 
u G W J . Hence Wj = e, so w = w'' G W J . By Proposition 2.4.4 of |BB| . t(u(wo)j) = L + l( {wq)j). 
Since L + £( (wq)j) = £(wq), then u(wo)j = wq = (wo)' (wq) j , so n = (wq) J . It now follows that 
w = (wq) J if and only if s is a game sequence. Q 
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4. Adjacency-free positions and full commutativity of Coxeter 
group elements 

In this section we study dominant positions whose numbers games are all equivalent up to a 
notion of interchanging moves. We say these positions are "adjacency-free." For finite W, we 
classify the adjacency-free positions by showing how they correspond with quotients W J whose 
elements are fully commutative in the sense of [Steml] (see also [Stem2]; see [FanlJ and [Fan2] for 
full commutativity in a different context). Adjacency- free positions have other connections to the 
literature. In what follows, a Weyl group is a Coxeter group for which each m^- £ {2, 3, 4, 6, oo}. In 
Proposition 3.1 of [Prolj . Proctor shows that for finite irreducible Weyl groups W, those quotients 
for which the Bruhat order (W J , <) (see (BBj ) is a lattice have | J c \ = 1 and correspond precisely 
to the adjacency-free fundamental positions for the connected "Dynkin diagrams of finite type" 
(E-Coxeter graphs with integer amplitudes). In Proposition 3.2 of that paper, he shows that 
these lattices are, in fact, distributive. In |DW] we use information obtained from numbers games 
played from adjacency- free fundamental positions on Dynkin diagrams of finite type to construct 
certain "fundamental" posets. We show that the distributive lattices of order ideals obtained from 
certain combinations of our fundamental posets can be used to produce Weyl characters and in some 
cases explicit constructions irreducible representations of the corresponding semisimple Lie algebra. 
For rank two versions of these posets and distributive lattices, see [ADLMPPW] and [ADLP]. 
When an adjacency- free fundamental position for a Dynkin diagram of finite type corresponds to a 
"minuscule" fundamental weight (see [Prolj . [Pro2| . |Steml| ). then our fundamental poset coincides 
with the corresponding "wave" poset of |Pro2] and "heap" of [Steml] . 

For a firing sequence (7^,712, • • •) from a position A, any position s$. • • • s^.X (including A itself) 
is an intermediate position for the sequence. A game sequence played from A is adjacency-free if 
no intermediate position for the sequence has positive numbers on a pair of adjacent nodes. A 
position A is adjacency- free if every game sequence played from A is adjacency- freeQ Following 
§1.1 of [Steml] and §8.1 of [Hum] . we let W = /* be the free monoid on the set J n . Elements of 
W are words and will be viewed as finite sequences of elements from I n . The binary operation is 
concatenation, and the identity is the empty word. Fix a word s := (ix, . . . ,i r ). Then £yv(s) := r 
is the length of s. A subword of s is any subsequence (i p ,i p+ i, . . . ,i q ) of consecutive elements of 
s. For a nonnegative integer m and x,y £ I n , let (x,y) m denote the sequence (x,y,x,y, . . .) 6 W 
so that iw((x,y) m ) = m. We employ several types of "elementary simplifications" in W. An 
elementary simplification of braid type replaces a subword {x,y) mxy with the subword {y,x) mxy if 
2 < m xy < 00. An elementary simplification of length-reducing type replaces a subword (x,x) with 
the empty subword. We let S(s) be the set of all words that can be obtained from s by some 
sequence of elementary simplifications of braid or length-reducing type. Since Sj in W is its own 
inverse for each i £ I n , there is an induced mapping W — » W. We compose this with the mapping 
W —* W for which w 1— > w~ l to get ip : W — > W given by ip(s) = s^-'-s^. Tits' Theorem 
for the word problem on Coxeter groups (cf. Theorem 8.1 of [Hum]) implies that: For words s 

*For a dominant position A, there can be both adjacency-free and non-adjacency-free game sequences. For example, 

for the E-Coxeter graph 71 72 1 2 73 from the B3 family, the game sequence (72, 71, 73, 72, 73, 71, 72) 

played from the fundamental position ui2 is adjacency-free while the game sequence (72,73,72,71,72,73,72) is not 
adjacency-free. Then the position ui2 for this E-Coxeter graph is not adjacency- free. 
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and t in W, ^(s) = ^(t) if and only if S(s) D <S(t) 7^ 0. (This theorem is the basis for Part (1) 
of Eriksson's Reduced Word Result.) We say s is a reduced word for w = VK S ) if ^w( s ) = i{w) 
(assume this is the case for the remainder of the paragraph). Let lZ(w) C W denote the set of all 
reduced words for w. Suppose that t £ IZ(w). By Tits' Theorem, <S(s) n <S(t) 7^ 0, so that t can 
be obtained from s by a sequence of elementary simplifications of braid or length-reducing type. 
Since £>v( s ) = i(w) = £yy(t), then no elementary simplifications of length-reducing type can be 
used to obtain t from s. Then any member of 1Z(w) can be obtained from any other member by 
a sequence of elementary simplifications of braid type. An elementary simplification of commuting 
type replaces a subword (x,y) with the subword (y,x) if m xy = 2. The commutativity class C(s) 
of the word s is the set of all words that can be obtained from s by a sequence of elementary 
simplifications of commuting type. Clearly C(s) C H(w). In fact there is a decomposition of 
lZ(w) into commutativity classes: lZ(w) = C\ CJ • • • Cp., a disjoint union. If TZ(w) has just one 
commutativity class, then w is fully commutative. Proposition 1.1 of [Stemlj states: An element 
w £ W is fully commutative if and only if for all x,y £ I n such that 3 < m xy < 00, there is no 
member oflZ(w) that contains {x,y) mxy as a subword. 

Proposition 4.2 Let J C I n . (1) Suppose Wj is finite. Suppose an adjacency- free position A is 
J c -dominant. Then every element ofW J is fully commutative. (2) Suppose W is finite. Suppose 
each element of W J is fully commutative. Then any J c -dominant position is adjacency- free. 

Proof. Our proof of (1) is by induction on the lengths of elements in W J . It is clear that the 
identity element is fully commutative. Now suppose that for all v'' in W J with t(v J ) < k, it is 
the case that v is fully commutative, and consider w' 1 in W J such that i(w J ) = k. Suppose that 
for some adjacent j x and j y in T with 3 < m xy < 00, we have (x, y) subword of some 

reduced word s = («x, • ■ • , ik) £ 1Z{vj J ). Since (i\, . . . , ik-i) is a reduced word and Si k _ 1 ■ ■ ■ is 
in W J , then (x,y) mxy cannot be a subword of (i\, . . . , ifc-i). Therefore it must be the case that 
s = (ii,...,i p , (x,y) mxy ) for p = k - m xy . Then, s' = . . ,i p , {y,x) mxy ) is also a reduced word 
for w . Since both s and s' correspond to legal firing sequences from A (Proposition 3.2), it must 
be the case that there are positive numbers at adjacent nodes 7 X and 7^ after the first p firings. 
But this contradicts the hypothesis that A is adjacency-free. Hence no reduced word for w'' can 
have a subword of the form {x,y) m for nodes j x and j y with 3 < m xy < 00. By Proposition 1.1 
of [Stemlj it follows that vf is fully commutative, which completes the proof of part (1). 

For part (2), assume every member of W J is fully commutative, and let A be any J c -dominant 
position. Let L := 1(wq) — i((wo)j) = £((wq) J ). Suppose an intermediate position Si k ■ ■ ■ s^.X 
for some game sequence (7^, . . . ,ji L ) has positive numbers on adjacent nodes j x and j y . Then by 
Eriksson's Strong Convergence Theorem, there is a game sequence of length L from A corresponding 
to a reduced word s = . . . ,i k , {x,y) mxy , jk+m^+i, ■ ■ ■ Jl) for u := ip(s). By Corollary 3.4, 
u = (u>o) . So (wq) is fully commutative (by hypothesis) and has reduced word s, in violation of 
Proposition 1.1 of |Steml| . Therefore A must be adjacency-free. Q 

In Theorem 5.1 of [Stemlj . Stembridge classifies those W J for irreducible Coxeter groups W such 
that every member of W J is fully commutative. In view of Proposition 4.2 and the classification 
of finite Coxeter groups, we may apply this result here to conclude that when W is finite and 
irreducible, then the adjacency- free dominant positions of (r, M) are exactly those specified in 
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the following theorem. Observe that a dominant position A is adjacency- free if and only if rX := 
(rAi)jgj n is adjacency-free for all positive real numbers r. Call any such rX a positive multiple of A. 
Theorem 4.3 Suppose (T, M) is connected. If W is finite, then an adjacency- free dominant 
position is a positive multiple of a fundamental position. All fundamental positions for any E- 
Coxeter graph of type A n are adjacency- free. The adjacency- free fundamental positions for any 
graph of type B n , V n , orXiijn) are precisely those corresponding to end nodes. The adjacency- free 
fundamental positions for any graph of type £%, £7, or H.3 are precisely those corresponding to the 
nodes marked with asterisks in Figure 2.1. Any graph of type or Ht± has no adjacency- free 

fundamental positions. \ | 

For finite irreducible Coxeter groups TV, it is a consequence of Theorems 5.1 and 6.1 of [Steml] 
that the Bruhat order (W J , <) is a lattice if and only if (W J , <) is a distributive lattice if and only 
if each element of W J is fully commutative. In these cases \J C \ = 1 and all such J c 's correspond 
to the adjacency- free fundamental positions from Theorem 4.3 above. Proposition 4.2 above adds 
to these equivalences the property that each element of W J is fully commutative if and only if 
for any associated E-GCM graph, any J c -dominant position is adjacency- free. The adjacency- free 
viewpoint is similar to Proctor's original viewpoint (cf. Lemma 3.2 of [Prolj ). 

5. Generating positive roots from E-game play 

The results of this section expand on Remark 4.6 of [Erik5j . The goal here is to characterize 
when all positive roots can be obtained from a single game sequence, as in the following example. 

( 2 -l\ 

In Figure 2.2 with amplitude matrix M = I 1 , assume the initial position A = (a, b) is 

strongly dominant. For the game sequence (72,71, 72, 71), notice that the respective numbers at the 
fired nodes are b, a+2b, a+b, and a. Thought of now as root functionals, the latter are in one-to-one 

correspondence with the positive roots = {02, «i + 2o2, 01 + 02, a{\. For M = 

with E-Coxeter graph in the A2 family (cf. Exercise 4.9 of [BB| ). the situation is different. From 
a strongly dominant position A = (a, b) on 7! V 2 2 <y 2 ; the game sequence (72,71,72) 
has respective numbers b, a + 2b, and at the fired nodes. However, the positive roots are 
= {02, a\ + 2tt2, gal,"]., \ 01 + 02, 202}. 
In general, for p > 1 suppose s := (7^ , . . . , 7;) is a legal firing sequence from some initial 
position A on (T,M). After (7^, . . . ,7* -J is played (1 < q < p), the number at node 7^ is 
(si,_i " ' s h-^ a i q ) = (^ s h ' ' ' = <Pf3 q W with Ba := s h ■■■s iq ^.a iq . With s and A under- 

stood, then we say 4>(3 q is the root functional at node ji q H By Part (1) of Eriksson's Reduced Word 
Result, w := Si p ■ ■ ■ s^s^ is reduced. This is exactly the situation of Exercise 5.6.1 of [Hum] . where 
the representation is the "standard" geometric representation of W. There, one concludes that the 
/3 q 's are distinct and precisely all of the positive roots 8 for which w./3 is a negative root. In our 
more general setting we have: 

*It follows from Part (2) of Eriksson's Reduced Word Result and Remark 2.13 that for any given strongly dominant 
position A and any positive root a, there is a legal firing sequence (7^, . . . , 7»„_ 1 ) played from A such that 4> a is the 
root functional at node . 
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Lemma 5.1 Let w = Si • • • s^s^ with i(w) = p > 1. Let g := s^s^ • • • Si q _ 1 .Ui q for 1 < q < p. 
Then (3 q / (5 r for q / r and {(3 q } q=1 Q Nm(w). Moreover, {(3 q } q=1 = Nm(w) if and only if for 
1 < q < p the ON-connected component (V , M') containing ji q is unital ON-cyclic with fr>,M' = 1- 

Proof. Each (5 q £ by Remark 2.13. Also, = Si p Si p _ l • • • Si q .oii q G $^ follows from 

the fact that l^s^ • • • s iq+1 s iq s iq ) < t(s ip Si p _ L ■ ■ ■ s iq+1 s iq ). Hence (3 q £ N M (w). For q < r, 
suppose /3 ? = /3 r . Then one can see that s iq ■ ■ ■ s ir _ 1 .a ir = a iq , and so s iq+1 ■ ■ ■ Sj r _ 1 .aj r = -a iq £ 
Then £(s ig+1 • • • s ir ) < i{s iq+1 ■ ■ ■ Si r _J. But s iq+1 ■ ■ ■ s^s^ is reduced and longer than 
s i q +i " " " s v-u a contradiction. So /3 g / /3 r . For the "if" direction of the last assertion of the lemma, 
by Proposition 2.12 Nm(w) is finite. Since /i = /b = 1, then = \Nm(w)\ = p. For the 
"only if" direction, Nm(w) has finite order p = t(w). Then by Proposition 2.12, each &M{cti q ) is 
finite, so by Proposition 2.10 the ON-connected component (T',M') containing 7^ is unital ON- 
cyclic. Combining t(w) = \Nm(w)\ and f\t(w) < \Nm(w)\ < f2^(w) gives f 1 = f 2 = 1. Therefore 
fr',M' = 1- n 

From this lemma, it is apparent now why the game sequence exhibited in the above A2 example 
failed to generate all of the positive roots: the E-GCM graph has an odd asymmetry which results in 
some positive roots which are nontrivial multiples of simple roots. In this case, /r,M = 2 = \&M{oti)\ 
for 7 = 1,2. The positive roots {a 2 , ol\ + 2a 2 , \oi\} associated with the root functional of the game 
sequence (72,71,72) are a proper subset of Nm{wq) = where wq = s 2 sis 2 . In general, if W is 
finite and (r, M) has odd asymmetries then not every positive root will be encountered as a positive 
root functional in a given game sequence, as the next result shows. However, if the amplitude matrix 
M is integral, then (r, M) has no odd asymmetries and thus enjoys the equivalent properties of 
the following theorem. 

Theorem 5.2 Suppose W is finite. Let s^-'-s^s^ be any reduced expression for wq. For 
1 < j < I, set (3j := s^s^ • • • Si j _ 1 .oii j . Then the following are equivalent: 

(1 ) (r, M) has no odd asymmetries; 

(2) Each ON-connected component (F',M') of (F, M) is unital ON-cyclic with /r',M' = 1; 

(3) {Pj} l j=1 = ; 

(4) t(w ) = |<&+ |; 

(5 ) Each positive root appears as the root functional 4>p j at some node 7^ for the game sequence 
(7^ , . . . , 7j ( ) played from any strongly dominant position. 

Proof. For (1) 44> (2), note that by Proposition 2.9 a nontrivial positive multiple of some simple 
root is itself a root if and only if there are odd asymmetries. For (2) =>■ (3), recall from §3 
that Nm{wo) = Lemma 5.1 shows that that {(3j} l j = i = Nm(wq), so (3) follows. (4) follows 
immediately from (3). For (4) (5), first note that by Part (2) of Eriksson's Reduced Word Result, 
the firing sequence (7^, . . . ,7^) is legal from any strongly dominant position, and by Corollary 3.3 
this is a game sequence. Lemma 5.1 and comments preceding that lemma show that for this game 
sequence the positive roots in the set {(3j} l j =1 appear precisely once each as root functionals. The 
hypothesis i(wo) = |<fr^-| means that {/3j}' =1 = from which (5) follows. To show (5) =>• (2), 
choose an ON-connected component (F',M'). Propositions 2.9 and 2.10 show that (F',M') must 
be unital ON-cyclic, else W will be infinite. Let J be the subset of corresponding to the nodes 
of the subgraph F'. For notational convenience set w = wq, Wj = (u>o) 7 , and w' J = (wq)'' . Set 
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w j = s jk ' ' ' s j2 s ji; a reduced expression. Using Lemma 2.11, we see that 

\N M (ws j:L )\ = \N M (w)\ - fr',M', 
\N M {ws h s j2 )\ = \N M (wsj x )\- f T ',M' = Wm(w)\ - 2/ r ',M', 

so that eventually \Nj^(w)\ = \Nm{w'')\ + l{w j)fv',M' • Now by hypothesis each positive root func- 
tional appears once and therefore, by Lemma 5.1, exactly once. Then / = l(w) = = \Nm{w)\. 
By Proposition 2.12, \Nm(w' J )\ > l{w J ). Summarizing, l(w' J ) + l{w 7 ) = l{w) = \Nm(w)\ = 
\N M (w'')\ + t(Wj)f r >,M> > l(w J ) + £{Wj)fr',M>, &om which f rM , = 1. □ 

6. A Dynkin diagram classification of E-GCM graphs meeting a 
certain finiteness requirement 

We say a connected E-GCM graph is admissible if there exists a nonzero dominant initial po- 
sition with a convergent game sequence. In this section we prove the following Dynkin diagram 
classification result. 

Theorem 6.1 A connected E-GCM graph is admissible if and only if it is a connected E-Coxeter 
graph. In these cases, for any given initial position every game sequence will converge to the same 
terminal position in the same finite number of steps. 

Our proof of Theorem 6.1 given at the end of this section uses the classification of finite Coxeter 
groups. Another proof based on ideas from |Erik2j is given in |DEj . That proof uses combinatorial 
reasoning together with a result from the Perron-Frobenius theory for eigenvalues of nonnegative 
real matrices, and it does not require the classification of finite Coxeter groups. Before proceeding 
toward our proof of Theorem 6.1, we record two closely related results. In Krik2j. Eriksson es- 
tablishes the following result. (For an "A-D-E" version, see [Erikl].) The statement we give here 
essentially combines his Theorems 6.5 and 6.7. An E-GCM graph is strongly admissible if every 
nonzero dominant position has a convergent game sequence. 

Theorem 6.2 (Eriksson) A connected E-GCM graph is strongly admissible if and only if it is a 
connected E-Coxeter graph. 

Using this result Eriksson re-derives in §8.4 of [Erik2] the well-known classification of finite 
irreducible Coxeter groups, which we state as: An irreducible Coxeter group W(T, M) is Bnite 
if and only if the connected E-GCM graph (T,M) is an E-Coxeter graph from Figure 2.1. In 
Propositions 4.1 and 4.2 of [Deo], Deodhar gives a number of statements equivalent to the assertion 
that a given irreducible Coxeter group is finite. As an immediate consequence of Theorems 6.1 
and 6.2 and the classification of finite irreducible Coxeter groups, we add to that list the following 
equivalence. 

Corollary 6.3 An irreducible Coxeter group W is Bnite if and only if there is an admissible 
E-GCM graph whose associated Coxeter group is W if and only if any E-GCM graph is strongly 
admissible when its associated Coxeter group is W. \ I 

Extending Proposition 3.2 to all subsets J C /„ would yield a simple proof of the first assertion 
of Theorem 6.1: For any given proper subset J C I n , the E-GCM graph (T,M) would have a 
convergent game sequence for some J c -dominant A if and only if W J is finite if and only if W is 
finite (by Proposition 4.2 of [Deo]). Observe that the "if" direction of the first assertion in Theorem 
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6.1 follows from Theorem 6.2. The second assertion in Theorem 6.1 follows from Eriksson's Strong 
Convergence Theorem. So our effort in the proof of Theorem 6.1 will be mainly concerned with 
demonstrating the "only if" part of the first assertion. Our proof of this part is by induction on 
the number of nodes. The main idea of our proof is to use reductions effected by the preliminary 
results of Section 2 together with some further results derived here. The lemmas that follow use 
Lemma 2.5, which depends crucially on Eriksson's Comparison Theorem. We say an n-node graph 
T is a loop if the nodes can be numbered 71, . . . ,7 n in such a way that for all 1 < i < n, ji is 
adjacent precisely to 7^+1 and 7j_i, understanding that 70 = 7 n and 7 ra +i = 71 ■ 
Lemma 6.4 Suppose that the underlying graph V of an E-GCM graph (T, M) is a loop and that 
for any edge in (T, M) the amplitude product is unity. Then (T, M) is not admissible. 

Proof. We find a divergent game sequence starting from the fundamental position uj\. Then 
by renumbering the nodes, we see that every fundamental position will have a divergent game 
sequence, and by Lemma 2.5 it then follows that (T, M) is not admissible. Let the ON-cycle 
C be [71, 72, . . . , 7 n , 71]. From initial position oj\ we propose starting with the firing sequence 
(71, ... , 7n-i, 7n, 7n-i, • • • 72)- One can check that all of these node firings are legal and that the 
resulting numbers are zero at all nodes other than 71, 72, and j n . The numbers at the latter nodes 
are, respectively, l + n c +IL7 1 , M^ILT 1 ), and Mi„(II c ). By repeating the proposed firing sequence 
(71, ... , 7„_i, 7 n , 7n-i ; • • • 72) from this position we obtain zero at all nodes except at 71, 72, and j n , 
which are now 1 + LT C + IL7 1 + n 2 + n~ 2 , M 12 {Ii~ l + rLj 2 ), and M ln (U c +n 2 ) respectively. After k 

TT1 1 TT—i 1/ /V^fc 



applications of the proposed firing sequence we have numbers 1 + Ylj=i ^ +n~ J , A/i2(X)j=i 
and Mi n (%2j=i ^) a t nodes 71, 72, and 7„, and zeros elsewhere. Thus we have exhibited a divergent 
game sequence. I I 



Lemma 6.5 An E-GCM graph in the family / N, is not admissible. LJ 




Proof. Let (T,M) be an E-GCM graph in the given family. Label the nodes 71, 72, 73, and 74 
clockwise from the top. Our strategy is to show that the repeating firing sequence r := (s, s, . . .) can 
be legally applied to some position obtained from E-game play starting with any given fundamental 
position, where s is the subsequence (71,72,73,74)- This will give us a divergent game sequence 
from each fundamental position, so by Lemma 2.5 it will follow that (T, M) is not admissible. For 
adjacent nodes 71 and 72, set p := — M12, q := —M21. Note that pq = (3 + \/5)/2. Set r := — M23, 
s := — M32, t := — M34, u := — M43, v := — M41, and w := — M14. We have rs = tu = vw = 1. 
Note that p, q, r, s, t, u, v, w are the absolute values of the amplitudes read in alphabetical order 
clockwise from the top. We say a position (a, b, c, d) meets condition (*) if a > 0, b > 0, c > 0, 
d < 0, aw + d > 0, and aprt + brt + ct + d > 0. One can easily check that from any such position the 
firing sequence s = (71,72,73,74) is legal: The positive numbers at the fired nodes are respectively 
a, ap + b, apr + br + c, and aw + aprt + brt + ct + d. The resulting position is {A, B, C, D) with 
A = 3+ ^ a + bq + v(aprt + brt + ct + d), B = sc, C = u(aw + d), and D = —aw — aprt — brt — ct — d. 
Clearly A > 0, B > 0, C > 0, and D < 0. Also, Aw + D = {^fi - l)aw + bqw > 0, and 
Aprt + Brt + Ct + D = (^fi - l)aprt + {^fi - l)brt + prtv{aprt + brt + ct + d) > 0. So, 
(A,B,C,D) meets condition (*). The fundamental position uj\ = (1,0,0,0) meets condition (*), 
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so it follows that the divergent firing sequence r can be legally played from this initial position. 
Play the legal sequence (72,73,74) from the fundamental position 002 = (0,1,0,0) to obtain the 
position (q + rtv, 0, 0, — rt). It is easily checked that the latter position meets condition (*). It 
follows that the divergent firing sequence (72,73,74,1") can be legally played from Similarly see 
that the divergent firing sequence (73,74,1") can be legally played from 1^3 and that the divergent 
firing sequence (74, r) can be legally played from uj^. Q 



that all node pairs are odd-neighborly. Then (T, M) is not admissible. 

Notes on the proof. As in the proofs of Lemmas 6.4 and 6.5, we apply Lemma 2.5 after showing 
that from each fundamental position there is a legal firing sequence that can be repeated indefinitely. 
However, the variable amplitude products on edges of this graph make this argument a little more 
delicate than our arguments for the previous lemmas. A key part of the argument in this case is 
an explicit computation of matrix representations of powers of o~M(siSj) with respect to the basis 
{01,02,03} of simple roots. These computations are used to understand positions resulting from 
alternating sequences of firings on adjacent nodes. For complete details, see [Donlj . 

We can now prove Theorem 6.1. 

Proof of Theorem 6.1. First we use induction on n, the number of nodes, to show that any 
connected admissible E-GCM graph must be from one of the families of Figure 2.1. Clearly a 
one-node E-GCM graph is admissible. For some n > 2, suppose the result is true for all connected 
admissible E-GCM graphs with fewer than n nodes. Let (r, M) be a connected, admissible, ra-node 
E-GCM graph. Suppose (T,M) is unital ON-cyclic. Then by Proposition 2.14 and Theorem 2.15, 
we must have W finite. Then by the classification of finite irreducible Coxeter groups, (r, M) must 
be in one of the families of graphs in Figure 2.1. Now suppose (r, M) is not unital ON-cyclic. First 
we show that any cycle (ON or otherwise) in (r, M) must use all n nodes. Indeed, the (connected) 
E-GCM subgraph (r', M') whose nodes are the nodes of a cycle must be admissible by Lemma 2.7. 
If (T',M') has fewer than n nodes, then the induction hypothesis applies. But E-Coxeter graphs 
have no cycles (ON or otherwise), so (r', M') must be all of (r, M). Second, (r, M) has an ON-cycle 
C for which II C ^ 1. We can make the following choice for C: Choose C to be a simple ON-cycle 
with II C 7^ 1 whose length is as small as possible. This smallest length must therefore be n. We 
wish to show that the underlying graph T is a loop. Let the numbering of the nodes of T follow 
C, so C = [71, 72, • • • , 7n, 71] • If r is not a loop, then there are adjacencies amongst the 7/s besides 
those of consecutive elements of C. But this in turn means that (r, M) has a cycle that uses fewer 
than n nodes. So V is a loop. Of course we must have n > 3. Lemma 6.6 rules out the possibility 
that n = 3. Any connected E-GCM subgraph (T',M') obtained from (T,M) by removing a single 
node must now be a "branchless" E-Coxeter graph from Figure 2.1 whose adjacencies are all odd. 



Lemma 6.6 Suppose (T, M) is the following three-node E-GCM graph 




Assume 



So if n 



4, (r, M) must be in one of the families 




which are ruled 
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out by Lemmas 6.4 and 6.5 respectively. If n > 5, the only possibility is that (T, M) meets the 
hypotheses of Lemma 6.4 and therefore is not admissible. In all cases, we see that if (r, M) is not 
unital ON-cyclic, then it is not admissible. This completes the induction step, so we have shown 
that a connected admissible E-GCM graph must be in one of the families of Figure 2.1. 

On the other hand, if (T,M) is from Figure 2.1, then the Coxeter group W is finite (again by 
the classification), so there is an upper bound on the length of any element in W. So by Part 
(1) of Eriksson's Reduced Word Result, the numbers game converges for any initial position. The 
remaining claims of Theorem 6.1 now follow from Eriksson's Strong Convergence Theorem. Q 
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